A republic in northeastern Africa on the Red Sea; achieved independence from Egypt and the United Kingdom in 1956